Optimal Consensus Set for Annulus Fitting
نویسندگان
چکیده
An annulus is defined as a set of points contained between two circles. This paper presents a method for fitting an annulus to a given set of points in a 2D images in the presence of noise by maximizing the number of inliers, namely the consensus set, while fixing the thickness. We present a deterministic algorithm that searches the optimal solution(s) within a time complexity of O(N), N being the number of points. keywords: Digital geometry; shape fitting; consensus set; outliers; digital arc; annulus.
منابع مشابه
Optimal Consensus Set for nD Fixed Width Annulus Fitting
This paper presents a method for fitting a nD fixed width spherical shell to a given set of nD points in an image in the presence of noise by maximizing the number of inliers, namely the consensus set. We present an algorithm, that provides the optimal solution(s) within a time complexity O(N logN) for dimension n, N being the number of points. Our algorithm guarantees optimal solution(s) and h...
متن کاملOptimal consensus set for digital line and plane fitting
This paper presents a method for fitting a digital line (resp. plane) to a given set of points in a 2D (resp. 3D) image in the presence of outliers. One of the most widely used methods is Random Sample Consensus (RANSAC). However it is also known that RANSAC has a drawback: as maximum iteration number must be set, the solution may not be optimal. To overcome this problem, we present a new metho...
متن کاملO(n 3logn) Time Complexity for the Optimal Consensus Set Computation for 4-Connected Digital Circles
This paper presents a method for fitting 4-connected digital circles to a given set of points in 2D images in the presence of noise by maximizing the number of inliers, namely the optimal consensus set, while fixing the thickness. Our approach has a O(nlog n) time complexity and O(n) space complexity, n being the number of points, which is lower than previous known methods while still guarantee...
متن کاملA New Approach to Distribution Fitting: Decision on Beliefs
We introduce a new approach to distribution fitting, called Decision on Beliefs (DOB). The objective is to identify the probability distribution function (PDF) of a random variable X with the greatest possible confidence. It is known that f X is a member of = { , , }. 1 m S f L f To reach this goal and select X f from this set, we utilize stochastic dynamic programming and formulate this proble...
متن کاملConfidence measures for consensus sets in transformation uncertainty
Many applications in image processing require the fitting of transformation models to sets of points. We propose a technique that optimizes the model fitting process by employing parametric consistency as an additional constraint. The technique is used to find affine transformations between data points. The uncertainty about the exact location of a data point is modelled by defining a convex un...
متن کامل